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IN THE P. ATM? 
Please amend claims 1, 2, 5, 9, 10, 13, 16, 17, 18, and 20 as follows: 

1 . (CURRENTLY AMENDED) A method for managing memory, comprising: 
breaking up a file into two or more memory blocks; 

managing the two or more memory blocks as nodes in a heap tre e wherein each node hw a 
heap block refer e nce : and 

independendv com prising one or more of the two or more memory blocks without 

reprocessing the file. 

' receiving a requeit to ncecju mcmoryat a linear filc - acklreuj; s uid 

gnrtmlating the linear Sic addrC3S - to un appropriate h o ip block reference ro acces s -d i e 
memory block . 

2. (CURRENTLY AMENDED) The method of claim 1, whe»4i»- farrhcr comprising 
receiving a request ro a ccess memory at a linear file nddtcss; und 

translating die linear file address in an appropriate heap block reference ru access die 
mcmtJI ) > block, wherein the translating utilizes a file address mapping tree comprising a mapping 
from linear file addresses to heap block references. 

3. (ORIGINAL) The method of claim 2, further comprising updating the file address 
mapping tree when a block is inserted into the heap tree. 

4. (ORIGINAL) The method of claim 2, further comprising updating the file address 
mapping tree when address space is deleted by: 

deleting an associated block from the heap tree; 
reducing a size of partial blocks as needed; and 
adjusting the file address mapping tree accordingly. 
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BEST AVAILABLE COPY 

5. (CURRENTLY AMENDED) Tne method of claim 2*, wherein: 

(a) the request to access memory comprises a request to insert data into the file at an 
insertion point; and 

(b) the method further comprises: 

(i) breaking one of the mem ory blocks at the insertion point; and 

(ii) inserting the new data as a node in the heap tree. 

6. (WTf HDRAWN) A method for allocating memory comprising! 
maintaining, in a tree, a tri-linked list of deallocated memory units available for use by a 

heap, wherein a first link points to available deallocated memory units smaller than a current block 
size, a second link points to available deallocated memory units equal to the current block size, and a 
third link points to available deallocated memory units larger than the current block size; 
receiving a request for memory; 

traversing the tree to find a deallocated memory unit that satisfies the request for memory; 

and 

allocating the deallocated memory unit that satisfies die request. 

7. (WITHDRAWN) The method of claim 6, wherein the traversing does not search 
the second link. 

8. (WITHDRAWN) The method of claim 6, wherein memory units of equal size are 
linked together in the tree. 

9. (CURRENTLY AMENDED) A system for managing memory comprising: 

(a) a file broken up into two ot more blocks of memory; 

(b) a heap tree configured to manage the two or more blocks of memory as nodes in the 
heap tree, wherein? one or more of the twnor more blocks of memory are indepcrtdendy 
compressed withour reprocessing the file. 

(i) each node hag a heap block reference; 
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fa) Hihc heap troo h configured to rcccivc - A ^L' QqucJC to access m e mory at a linear 

file addre p^ fliicl 

(iii) die heap - cgee h configured to tcannhro the linear file adducs d -Krftrt 
appropriate heap block refe r ence to acce s s - die memory block. 

1 0. (CURRENTLY AMENDED) The system of claim 9, wherein: 
(i) ea ch node has a heap block reference; 

£3 Ehfi.heap tree is configured to recei v e a request tf)_access memory at a lin ear file 

address: and 

GiO the heap tree is configured to tra nslate the linear file address to an appropriate heap 

block reference to a ccess the memory block: and wherein die system further comp r k » i rtg -comprLses a 
file address mapping tree utilized by the heap tree, wherein the file address mapping tree comprises a 
mapping from linear file addresses to heap block references. 

11. (ORIGINAL) The system of claim 10, wherein the file address mappiag tree is 
updated when a block is inserted into the heap tree. 

12. (ORIGINAL) The system of claim 10, wherein the file address mapping tree is 
updated when address space is deleted by: 

deleting an associated block from the heap tree; 
reducing a size of partial blocks as needed; and 
adjusting the file address mapping tree accordingly. 

13. (CURRENTLY AMENDED) The system of claim 109, wherein: 

(a) the request to access memory comprises a request to insert data into the file at an 
insertion point; and 

(b) the heap tree is configured to insert the data by: 

(i) breaking one of the memory blocks at the insertion point; and 

(ii) inserting die new data as a node in the heap tree. 
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14. (WITHDRAWN) A system for allocating memory comprising: 

(a) a heap tree comprising a m-linked Use of deallocated memory units available for use 
by a heap; 

(b) a first link of the tri-linked list pointing to available deallocated memory units smaller 
than a current block size; 

(c) a second link of the tri-Jinked list pointing to available deallocated memory units 
equal to the current block size; 

(d) a third link of the cri-linked list pointing to available deallocated memory units larger 
than the current block size; 

(e) the heap configured to: 

(i) receive a request for memory; 

(ii) traverse the heap tree to find a deallocated memory unit that satisfies the 
request for memory; and 

(iil) allocate the deallocated memory unit that satisfies the request. 

15* (WITHDRAWN) The system of claim 14, wherein memory units of equal size are 
linked together in the heap tree. 

1 6- (CURRENTLY AMENDED) An article of manufacture comprising a program 
storage medium readable by a computer and embodying one or more instructions executable by the 
computer to perform a method for managing memory, the method comprising: 

breaking up a file into two or more memory blocks; 

managing the two or more memory blocks as nodes in a heap tree : and ^ ^^ foerein each node 

— independently compressing on e or more of the two or more memory blocks without 

reprocessing die file. 

~ — receiving a rcqcft K- to aicccjo memory at a linear file-address; and 

LmtnLilating the linear file addre s s co itn appropriate heap block r re&aenee to accc^g the 
memory block. 
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17. (CURRENTLY AMENDED) The article of manufacture of claim 16, the method 
Further comprising; 

receiving- a requesr r o access memory at a linear file address: and 

ftanslnrinp- di* linear file address r o an appropriate heap block reference to access the 
memory block, wherein the translating utilizes a file address mapping tree comprising a mapping 
from linear file addresses to heap block references. 

1 8. (CURRENTLY AMENDED) The article of manufacture of claim I74£, wherein 
the method further comprises updating the file address mapping tree when a block is inserted inro 
the heap tree. 

19. (ORIGINAL) The article of manufacture of claim 18, wherein the file address 
mapping tree is updated when address space is deleted by: 

deleting an associated block from the heap tree; 
reducing a size of partial blocks as needed; and 
adjusting the file address mapping tree accordingly. 

20. (CURRENTLY AMENDED) The article of manufacture of claim l&t^ wherein: 

(a) the request to access memory comprises a request to inserc data into the file at an 
insertion point; and 

(b) the method further comprises: 

(i) breaking one of the memory blocks at the insertion poinu; and 

(ii) inserting the new data as a node in the heap tree. 

21. (WITHDRAWN) An article of manufacture comprising a program storage medium 
readable by a computer and embodying one or more instructions executable by the computer to 
perform a method for allocating memory, the method comprising: 

maintaining, in a tree, a tri-linked list of deallocated memory units available for use by a 
heap, wherein a first link points to available deallocated memory units smaller than a current block 
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size, a second link points to available deallocated memory units equal to the current block size, and a 
third link points to available deallocated memory units larger than the current block size; 
receiving a request for memory; 

traversing the tree to find a deallocated memory unit that satisfies the request for memory; 

and 

allocating the deallocated memory unit that satisfies the request 

22. (WrTHDRAWN) The article of manufacture of claim 21 , wherein the traversing 
does not search the second link. 

23. (WITHDRAWN) The article of manufacture of claim 21, wherein memory units of 
equal size are linked together in the tree. 
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